Kleene Theorems for skew formal power series
نویسنده
چکیده
We investigate the theory of skew (formal) power series introduced by Droste, Kuske [5, 6], if the basic semiring is a Conway semiring. This yields Kleene Theorems for skew power series, whose supports contain finite and infinite words. We then develop a theory of convergence in semirings of skew power series based on the discrete convergence. As an application this yields a Kleene Theorem proved already by Droste, Kuske [5].
منابع مشابه
On skew formal power series
We investigate the theory of skew (formal) power series introduced by Droste, Kuske [4, 5], if the basic semiring is a Conway semiring. This yields Kleene Theorems for skew power series, whose supports contain finite and infinite words. We then develop a theory of convergence in semirings of skew power series based on the discrete convergence. As an application this yields a Kleene Theorem prov...
متن کاملA formal calculus on the Riordan skew algebra
2 The Riordan skew algebra K[[x]] ⋊ M of formal power series under multiplication and substitution 3 2.1 Basics on formal power series . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Skew algebra of formal power series under substitution . . . . . . . . . . 4 2.2.1 Right-distributive algebras . . . . . . . . . . . . . . . . . . . . . . 5 2.2.2 Substitution of formal power series . . . . ....
متن کاملON ANNIHILATOR PROPERTIES OF INVERSE SKEW POWER SERIES RINGS
Let $alpha$ be an automorphism of a ring $R$. The authors [On skewinverse Laurent-serieswise Armendariz rings, Comm. Algebra 40(1)(2012) 138-156] applied the concept of Armendariz rings to inverseskew Laurent series rings and introduced skew inverseLaurent-serieswise Armendariz rings. In this article, we study on aspecial type of these rings and introduce strongly Armendariz ringsof inverse ske...
متن کاملArithmetic Complexity, Kleene Closure, and Formal Power Series
The aim of this paper is to use formal power series techniques to study the structure of small arithmetic complexity classes such as GapNC and GapL. More precisely, we apply the Kleene closure of languages and the formal power series operations of inversion and root extraction to these complexity classes. We define a counting version of Kleene closure and show that it is intimately related to i...
متن کاملSimplicity of skew generalized power series rings
A skew generalized power series ring R[[S, ω]] consists of all functions from a strictly ordered monoid S to a ring R whose support contains neither infinite descending chains nor infinite antichains, with pointwise addition, and with multiplication given by convolution twisted by an action ω of the monoid S on the ring R. Special cases of the skew generalized power series ring construction are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Acta Cybern.
دوره 17 شماره
صفحات -
تاریخ انتشار 2006